/**
 * @Author：ming
 * @Date：2023/10/27 11:42 PM
 * @Filename：Hot169
 */

import java.util.HashMap;
import java.util.Set;

/**
 * @author ming
 */
public class Hot169 {
    public int majorityElement(int[] nums) {
        HashMap<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i < nums.length; i++) {
            map.put(nums[i],map.getOrDefault(nums[i],0)+1);
        }
        Set<Integer> set = map.keySet();
        int target = 0;
        int count =nums.length/2;
        for (Integer integer : set) {
            if(map.get(integer)>count){
                target = integer;
                break;
            }
        }
        return target;
    }
}
